Characterizing the Phylogenetic Tree-Search Problem
نویسندگان
چکیده
منابع مشابه
On the Repeat-Annotated Phylogenetic Tree Reconstruction Problem
A new problem in phylogenetic inference is presented, based on recent biological findings indicating a strong association between reversals (i.e., inversions) and repeats. These biological findings are formalized here in a new mathematical model, called repeat-annotated phylogenetic trees (RAPT). We show that, under RAPT, the evolutionary process--including both the tree-topology as well as int...
متن کاملImproving Tree Search in Phylogenetic Reconstruction from Genome Rearrangement Data
A major task in evolutionary biology is to determine the ancestral relationships among the known species, a process generally referred as phylogenetic reconstruction. In the past decade, a new type of data based on genome rearrangements has attracted increasing attention from both biologists and computer scientists. Methods for reconstructing phylogeny based on genome rearrangement data include...
متن کاملPartial Tree Mixing – a Novel Approach to Phylogenetic Search
Phylogenetic search is an NP-Hard [3] problem. It is however important to the analysis of biological sequences and the testing of evolutionary hypothesis [6]. As such it is necessary to employ heuristic methods. A phylogenetic search begins by using a greedy heuristic to build an initial tree. This initial tree is then improved by the full search. Unfortunately, the greedy nature of the startin...
متن کاملResolving the Gene Tree and Species Tree Problem by Phylogenetic Mining
The gene tree and species tree problem remains a central problem in phylogenomics. To overcome this problem, gene concatenation approaches have been used to combine a certain number of genes randomly from a set of widely distributed orthologous genes selected from genome data to conduct phylogenetic analysis. The random concatenation mechanism prevents us from the further investigations of the ...
متن کاملCharacterizing the Phylogenetic Tree Community Structure of a Protected Tropical Rain Forest Area in Cameroon
Tropical rain forests, the richest terrestrial ecosystems in biodiversity on Earth are highly threatened by global changes. This paper aims to infer the mechanisms governing species tree assemblages by characterizing the phylogenetic structure of a tropical rain forest in a protected area of the Congo Basin, the Dja Faunal Reserve (Cameroon). We re-analyzed a dataset of 11538 individuals belong...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Systematic Biology
سال: 2012
ISSN: 1076-836X,1063-5157
DOI: 10.1093/sysbio/syr097